Preprint, |arXiv : 0906 . 2450 



ON SOME UNIVERSAL SUMS OF 



GENERALIZED POLYGONAL NUMBERS 



Fan Ge and Zhi-Wei Sun 



Department of Mathematics, Nanjing University 
Nanjing 210093, People's Republic of China 
llwisfan@163.com zwsun@nju.edu.cn 



Abstract. For m = 3, 4, ... those p m (x) = (to - 2)x{x — l)/2 + x with 
i£Z are called generalized m-gonal numbers. Recently the second author 
studied for what values of positive integers a, b, c the sum ap5 + bp§ + cp5 
is universal over Z (i.e., any n £ N = {0, 1,2,...} has the form aps(a;) + 
bpsiu) + cp5(z) with x, y, z £ Z). In this paper we proved that ps + bp§ + 
3p5 (b = 1, 2, 3, 4, 9) and ps + 2p5 + 6ps are universal over Z; this partially 
confirms Sun's conjecture on aps + bps+cps. Sun also conjectured that any 
n £ N can be written as P3(x) +P5(y) +pn(z) and 3p3(a;) +ps(y) +^7(2;) 
with X,y,Z £ N; in contrast we show that P3 + ps + pn and 3p3 + P5 + P7 
are universal over Z. 



Those p m (n) with n G N = {0, 1,2,...} are the well-known m-gonal num- 
bers (or polygonal numbers of order m). We call those p m (x) with x G Z 
generalized m-gonal numbers. Note that (generalized) 3-gonal numbers 
are triangular numbers and (generalized) 4-gonal numbers are squares of 
integers. 

In 1638 Fermat asserted that each n G N can be written as the sum of m 
polygonal numbers of order m. This was proved by Lagrange, Gauss and 
Cauchy in the cases m = 4, m = 3 and m ^ 5 respectively (see Chapterl 
of [N96, pp. 3-34]) The generalized pentagonal numbers are related to the 
partition function as discovered by Euler (see, e.g., Berndt [B, p. 12]). 
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1. Introduction 



For m = 3, 4, . . . we set 




(1.1) 
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For a,b,c G Z+ = {1,2,3,...} and i,j,k G {3,4,...}, Sun [S09] called 
the sum api + bpj + cpk universal over N (resp., over Z) if for any n G N 
the equation n = api(x) + bpj(y) + cpk(z) has solutions over N (resp., 
over Z). In 1862 Liouville (cf. [D99, p. 23]) determined all those universal 
aps + bps + cps- The second author [S07] initiated the determination of 
those universal sums api + bpj +cpk with {i, j, k} = {3, 4}, and this project 
was completed via [S07], [GPS] and [OS]. 

It is known that generalized hexagonal numbers are identical with tri- 
angular numbers (cf. [G94] or [S09, (1.3)]). 

The second author recently established the following result. 

Theorem 1.0 (Sun [S09]). Suppose that apk + bpk +cpk is universal over 
7L, where k G {4, 5, 7, 8, 9, ... } 7 a, 6, c G Z + and a ^ b ^ a Then k = 5, 
a = 1 and (6, c) is among the following 20 ordered pairs: 

(l,k) (ke [1,10]\{7», 

(2.2) , (2,3), (2,4), (2,6), (2,8), 

(3.3) , (3,4), (3,6), (3,7), (3,8), (3,9). 

Guy [G94] realized that p 5 + p 5 + p 5 is universal over Z, and Sun [S09] 
proved that the sums 

P5+P5+2p 5 , P5+P5+4p 5 , p 5 +2p 5 + 2p 5 , p 5 + 2p 5 + 4p 5 , P5 + P5 + 5p 5 

are universal over Z. So the converse of Theorem 1.0 reduces to the fol- 
lowing conjecture of Sun. 

Conjecture 1.0 (Sun [S09]). The sum p^ + bp$ + cp$ is universal over Z 
if the ordered pair (6, c) is among 

(1,3), (1,6), (1,8), (1,9), (1,10), (2,3), (2,6), 
(2,8), (3,3), (3,4), (3,6), (3,7), (3,8), (3,9). 

Our first result confirms this conjecture partially. 
Theorem 1.1. For 

(6,c) = (1,3), (2,3), (2,6), (3,3), (3,4), (3,9), 

the sum p$ + bp$ + cp$ is universal over Z. 

Sun [S09] investigated those universal sums apt + bpj + cpk over N. By 
Conjectures 1.1 and 1.2 of Sun [S09], p% +p$ +pn and 3p3 +p$ +pr should 
be universal over N. Though we cannot prove this, we are able to show 
the following result. 

Theorem 1.2. The sums ps + p$ + pn and 3ps + p$ + pi are universal 
over Z. 

Theorems 1.1 and 1.2 will be proved in Sections 2 and 3 respectively. 
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2. Proof of Theorem 1.1 

Lemma 2.1 (Sun [S09, Lemma 3.2]). Let w = x 2 + 3y 2 = 4 (mod 8) with 
x, y G Z. Then there are odd integers u and v such that w = u 2 + 3v 2 . 

Lemma 2.2. Let w = x 2 + 3y 2 with x,y odd and 3 \ x. Then there are 
integers u and v relatively prime to 6 such that w = u 2 + 3v 2 . 

Proof. It suffices to consider the case 3 | y. Without loss of generality, we 
may assume that x ^ y (mod 4) (otherwise we may use — y instead of y). 
Thus (x — y)/2 and (x + 3y)/2 = (x — y)/2 + 2y are odd. Observe that 

l2 + 3 ^(£±^) 2 + 3(^) 2 . (2.1) 

As 3 \ x and 3 | y, neither (x — y)/2 nor (x + 3y)/2 is divisible by 3. 
Therefore u = (x + 3y)/2 and v = (x — y)/2 are relatively prime to 6. This 
concludes the proof. □ 

Lemma 2.3 (Jacobi's identity). We have 
3(x 2 + y 2 + z 2 ) = (x + y + z) 2 +2( X + V ~ + 6 ( \ (2.2) 



We need to introduce some notation. For a, 6, c G Z + = {1, 2, 3, . . . }, 
we set 

E(ax 2 + by 2 + cz 2 ) = {n G N : n ^ ax 2 + by 2 + cz 2 for any x,y,z G Z}. 

Proof of Theorem 1.1. Let 6, c G Z + . For n G N we have 

/ \ , / \ { \ 3x 2 — x , 3y 2 — y 3z 2 — z 
n = P5{x) + bp 5 {y) + cp 5 {z) = + b + c 

24n + b + c + 1 = (6x - l) 2 + b(6y - l) 2 + c(6z - l) 2 . 

If w G Z is relatively prime to 6, then w or — w is congruent to —1 modulo 
6. Thus, ps + bp§ + cp§ is universal over Z if and only if for any n G N the 
equation 24n + b + c + l = x 2 + by 2 + cz 2 has integral solutions with x, y, z 
relatively prime to 6. 

Below we fix a nonnegative integer n. 

(i) By Dickson [D27, Theorem III], 

E(x 2 + y 2 + 3z 2 ) = {9 fc (9/ + 6) : k,leN}. (2.3) 

So 24n + 5 = u 2 + v 2 + 3w 2 for some u,v,w G Z. As 3w 2 ^ 5 (mod 4), 
u or v is odd. Without loss of generality we assume that 2 \ u. Since 
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v 2 + 3w 2 = 5 — u 2 = 4 (mod 8), by Lemma 2.1 we can rewrite + 3io 2 
as s 2 + 3t 2 with s, t odd. Now we have 24n + 5 = u 2 + s 2 + 3t 2 with it, s, t 
odd. By u 2 + s 2 = 5 = 2 (mod 3), both w and s are relatively prime to 3. 
Applying Lemma 2.2 we can express s 2 + 3t 2 as y 2 + 3z 2 with y, z relatively 
prime to 6. Thus 24n + 5 = u 2 + y 2 + 3z 2 with u, y, z relatively prime to 
6. This proves the universality of p$ + p$ + 3p$ over Z. 

(ii) By Dickson [D27, Theorem X], 

E(x 2 + 2y 2 + 3z 2 ) = {4 fc (16/ + 10) : k,l eN}. (2.4) 

So 24n + 6 = 2u 2 + v 2 + 3w 2 for some u,v,w G Z. Clearly v and w have 
the same parity. Thus 4 | v 2 + 3w 2 and hence 2u 2 = 6 (mod 4). So « is 
odd and v 2 + 3w 2 = 6 — 2-u 2 = 4 (mod 8). By Lemma 2.1 we can rewrite 
v 2 + 3w 2 as s 2 + 3t 2 with s, t odd. Now we have 24n + 6 = 2u 2 + s 2 + 3t 2 
with u, s, t odd. Note that s 2 + 2u 2 > and s 2 + 2u 2 = (mod 3). By 
[S09, Lemma 2.1], we can rewrite s 2 + 2u 2 as x 2 + 2y 2 with x, y relatively 
prime to 3. As x 2 + 2y 2 = s 2 + 2u 2 = 3 (mod 8), both x and y are odd. 
By Lemma 2.2, x 2 + 3t 2 = r 2 + 3z 2 for some integers r, z G Z relatively 
prime to 6. Thus 24n + 6 = r 2 + 2y 2 + 3z 2 with r, y, z relatively prime to 
6. It follows that P5 + 2p 5 + 3p$ is universal over Z. 

(iii) By Dickson [D27, Theorem IV], 

E(x 2 + 3y 2 + 3z 2 ) = {9 fc (3Z + 2) : k, I G N}. (2.5) 

So 24n + 7 = u 2 + 3v 2 + 3w 2 for some u,v,w G Z. Since u 2 ^ 7 (mod 4), 
without loss of generality we assume that 2 \ w. As « 2 + 3v 2 = 7 — 
3w 2 = 4 (mod 8), by Lemma 2.1 there are odd integers s and £ such that 
u 2 +3v 2 = s 2 +3t 2 . Thus 24n+7 = s 2 +3t 2 +3w 2 with s, t, w odd. Clearly s 
is relatively prime to 6. By Lemma 2.2, s 2 +3t 2 — XQ+3y 2 for some integers 
xq and y relatively prime to 6, and Xq + 3w 2 = x 2 + 3z 2 for some integers 
x and z relatively prime to 6. Therefore 24n + 7 = x 2 + 3y 2 + 3z 2 with 
x, y, z relatively prime to 6. This proves the universality of p$ + 3p$ + 3p$ 
over Z. 

(iv) By [S09, Theorem 1.2(iii)], 24n+8 = u 2 +v 2 +3w 2 for some u,v,w G 
Z with 2 \ w. Clearly u ^ v (mod 2). Without loss of generality, we assume 
that u = 2r with r G Z. Since (2r) 2 + v 2 = 8 = 2 (mod 3), both r and v are 
relatively prime to 3. As v and w are odd, v 2 + 3w 2 = 4 (mod 8) and hence 
r is odd. By Lemma 2.2, we can rewrite v 2 + 3w 2 as x 2 + 3y 2 with x and y 
relatively prime to 6. Note that 24n + 8 = 4r 2 + v 2 + 3w 2 = x 2 + 3y 2 + Ar 2 
with x, y, r relatively prime to 6. It follows that p$ + 3p$ +4p 5 is universal 
over Z. 

(v) By (2.3), 24n + 13 = u 2 + v 2 + 3w 2 for some u,v,w G Z. Since 
3w 2 ^ 13 = 1 (mod 4), without loss of generality we may assume that u 
is odd. As v 2 + 3w 2 = 13 — u 2 = 4 (mod 8), by Lemma 2.1 we can rewrite 
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v 2 + 3w 2 as s 2 + 3t 2 with s and t odd. Thus 24n + 13 = u 2 + s 2 + 3t 2 
with u, s, t odd. Since u 2 + s 2 = 13 = 1 (mod 3), without loss of generality 
we may assume that 3 \ u and s = 3r with r G Z. By Lemma 2.2, 
u 2 + 3t 2 = x 2 + 3^o for some integers x and yo relatively prime to 6, also 
Do + 3r 2 = y 2 + 3z 2 for some integers y and z relatively prime to 6. Thus 
24n + 13 = x 2 + 3y 2 + 9r 2 = x 2 + 3y 2 + 9z 2 with x, y, z relatively prime to 
6. This proves the universality of p 5 + 3p 5 + 9p 5 over Z. 

(vi) By the Gauss-Legendre theorem (cf. [N96, pp. 17-23]), 8n + 3 = 
x 2 + y 2 + z 2 for some odd integers x,y,z. Without loss of generality we 
may assume that x ^ y (mod 4). By Jacobi's identity (2.2), we have 
3(8n + 3) = u 2 + 2v 2 + 6w 2 , where u = x + y + z, v = (x + y)/2 - z and 
w = (x — y)/2 are odd integers. As u 2 + 2v 2 is a positive integer divisible 
by 3, by [S09, Lemma 2.1] we can write u 2 + 2v 2 = a 2 + 2b 2 with a and b 
relatively prime to 3. Since a 2 + 2b 2 = u 2 + 2v 2 = 3 (mod 8), both a and 
b are odd. By Lemma 2.2, b 2 + 3w 2 = c 2 + 3d 2 for some integers c and d 
relatively prime to 6. Thus 2An + 9 = a 2 + 2b 2 + 6w 2 = a 2 + 2c 2 + 6d 2 
with a, c, d relatively prime to 6. It follows that p$ + 2p 5 + 6p$ is universal 
over Z. 

In view of the above, we have completed the proof of Theorem 1.1. □ 
3. Proof of Theorem 1.2 

Proof of Theorem 1.2. (i) Let tieN. By part (v) in the proof of Theorem 
1.1, there are integers u,v,w G Z relatively prime to 6 such that 

72n + 61 = 24(3n + 2) + 13 = 9u 2 + 3v 2 + w 2 . 

Clearly w 2 = 61 - 3v 2 = 7 2 (mod 9) and hence w = ±7 (mod 9). So there 
are x,y, z G Z such that 

72n + 61 = 9(2x + l) 2 + 3(6y - l) 2 + (18z - 7) 2 

and hence n = P3(x)+ps(y)+pii(z). (Note that pn (x) = 9(x 2 —x)/2+x = 
(9x 2 - 7x)/2.) 

(ii) Let n G N. It is easy to see that 

n = 3p 3 (x) +p 5 (y) +P7(z) 
^ 120n + 77 = 5(3(2x + l)) 2 + 5(6y - l) 2 + 3(10z - 3) 2 . 

Suppose 120n + 77 = 5x 2 + by 2 + 3z 2 for some x,y,z G Z with z 
odd. Then x 2 + y 2 = 77 — 3^ 2 = 2 (mod 4) and hence x and y are odd. 
Note that 3z 2 = 77 = 12 (mod 5) and hence z = ±3 (mod 10). As 
bx 2 + 5y 2 = 77 = 5 (mod 3), exactly one of x and y is divisible by 3. Thus 
there are u,v,w G Z such that 



120n + 77 = 5(3(2u + l)) 2 + 5(6v - l) 2 + 3(10iu - 3) 2 . 
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By the above, to prove the universality of + P5+P7 over Z, we only 
need to show that 120n + 77 = 5x 2 + by 2 + 3z 2 for some x, y, z E Z with 
z odd. 

By (2.3), there are u, v, w e Z such that 120n + 77 = u 2 + v 2 + 3w 2 . As 
3w 2 ^ 77 = 1 (mod 4), u or v is odd, say, 2\u. As + 3iu 2 = 77 — u 2 = 

4 (mod 8), by Lemma 2.1 we may assume that v and iu are odd without 
loss of generality. 

We claim that 120n + 77 = a 2 + b 2 + 3c 2 for some odd integers a, b, c 
with c = ±2 (mod 5). This holds if w = ±2 (mod 5). Suppose that 
iy ±2 (mod 5). If w = ±1 (mod 5), then u 2 + v 2 = 77 - 3w 2 

1 (mod 5) and hence u or w is divisible by 5. If w = (mod 5), then 
w 2 + u 2 = 77 = 2 (mod 5) and hence u 2 = v 2 = 1 (mod 5). Without 
loss of generality, we assume that one of v and w is divisible by 5 and the 
other one is congruent to 1 or —1 modulo 5, we may also suppose that 
v ^ w (mod 4) (otherwise we may use — w instead of w). By the identity 

(2 - 1} ' 

2,0 2 ( v + 3w \ 2 , q ( v-w \ 2 

(We thank our colleague Hao Pan for suggesting the use of (2.1) in this 
situation.) Note that both (v — w)/2 and (v + Sw)/2 = (v — w)/2 + 2w 
are odd. Also, (v — w)/2 is congruent to 2 or —2 modulo 5. This confirms 
the claim. 

By the above, there are odd integers a, 6, c G Z with c = ±2 (mod 5) 
such that 120n + 77 = a 2 + b 2 + 3c 2 . Since 3c 2 = 77 (mod 5), we have 

5 I a 2 + b 2 and hence a 2 = (26) 2 (mod 5). Without loss of generality we 
assume that a = 2b (mod 5). Then x = (2a + b)/5 and y = (a — 2b)/ 5 are 
odd integers, and 

a 2 + b 2 = (2x + y) 2 + (x- 2y) 2 = 5(x 2 + y 2 ). 

Now we have 120n + 77 = 5(x 2 +y) 2 + 3c 2 with x, y, c odd. This concludes 
our proof. □ 

Acknowledgment. The authors wish to thank their colleague, Dr. Hao 
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